import java.util.Scanner;

/**
 * 作物杂交
 */
public class CropHybridization {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        int N = scan.nextInt(); // 作物种类总数(1~N)
        int M = scan.nextInt(); // 初始时拥有的作物种子类型数量
        int K = scan.nextInt(); // 可以杂交的方案数量
        int T = scan.nextInt(); // 表示目标种子的编号
        int[] times = new int[N]; // 表示第i终作物的培养时间
        for (int i = 0; i < N; i++) {
            times[i] = scan.nextInt();
        }
        int[] category = new int[M]; // 表示已经拥有的种子类型
        for (int i = 0; i < M; i++) {
            category[i] = scan.nextInt();
        }
        int[][] plan = new int[K + 3 - 4 + 1][3];
        for (int i = 0; i < K + 3 - 4 + 1; i++) {
            for (int j = 0; j < 3; j++) {
                plan[i][j] = scan.nextInt();
            }
        }

        scan.close();
    }
}
